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Abstract. Democracy functions of wavelet admissible bases are computed for 
weighted Orlicz Spaces L®(w) in terms of the fundamental function of L*(u>). In 
particular, we prove that these bases are greedy in L®(w) if and only if L*(u>) = 
L p (w), 1 < p < oo. Also, sharp embeddings for the approximation spaces are given 
in terms of weighted discrete Lorentz spaces. For L p (w) the approximation spaces 
are identified with weighted Besov spaces. 



1. Introduction 

Let (B, || • ||b) be a quasi-Banach space with a countable unconditional basis B = 
{ej : j e N}; that is, every ieB can be uniquely represented as an unconditionally 
convergent series x = J2jeN s j e j' f° r some sequences of scalars {sj : j 6 N}. Let T, N 
denote the set of all elements t/6B with at most N non-null coefficients in the basis 
representation y = X]jeN s i e i- ^ OT x ®> ^ ne N-term error of approximation 
(with respect to B) is defined by 

cjv(z)b = inf \\ x ~ 2/ II bb- (1-1) 

Two main questions in approximation theory concern the construction of efficient 
algorithms for TV-term approximation and the characterization of the approximation 
spaces Ag(B, B), which consists of all x G B such that the quantity 

f (E^i^M^bHV, ifO<g<oo; 

IMU ? (B,B) = < (1-2) 

[ swp N > 1 [N a a N (x)m], if g = oo, 

is finite. A computational efficient method to produce iV-term approximations, which 
has been widely investigate in recent years, is the so called greedy algorithm (see 
e.g [2T] ). If x = J2jeN s j e j an d we order the basis elements in such a way that 

H s ji e iilU ^ ll s i2 e i 2 ||B > • • (1-3) 
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(handling ties arbitrarily), the greedy algorithm of step N is defined by the cor- 
respondence 

N 

X = Y1 s i e i EM — ' Gn ^ = S A e E iv- (1.4) 

jgN k=l 

S.V. Konyagin and V. N. Temlyakov ([21]) defined the basis B to be greedy in 
(B, || • ||b) if the greedy algorithm is optimal in the sense that Gn(x) is essentially the 
best iV-term approximation to x using the basis vectors, i.e, there exists a constant 
C such that for all x G B we have 

\\x - G N (x) || B < Ccrjv(x) B , A/" = 1,2, .... 

Thus, for such bases the greedy algorithm produces an almost optimal iV-term ap- 
proximation, which leads often to a precise identification of the approximation spaces 
Aq(B,M). In [21] greedy basis in a quasi-Banach space (B, || • ||b) are characterized as 
those which are unconditional and democratic, the latter meaning that there exists 
some constant A > such that 



Y-^- <A\\y 



\ej\ 



holds for all finite sets of indices r, T' C N with the same cardinality. Wavelet systems 
are well known examples of greedy bases for many function and distribution spaces. 
Indeed, V.N. Temlyakov showed in [31] that the Haar basis (and any wavelet system 
//-equivalent to it) is greedy in the Lebesgue space L p ([0, 1]) for 1 < p < oo. When 
wavelet have sufficient smoothness and decay, they are also greedy bases for the more 
general Sobolev and Triebel-Lizorkin classes (see e.g [T7i 113] ). 

The purpose of this paper is to study the efficiency of wavelet greedy algorithms in 
the weighted Orlicz spaces L®(w) defined for functions on M. d . In Theorem 12.21 (see 
section [2] ) we show that wavelet bases are unconditional in weighted Orlicz spaces 
L*(u>) with nontrivial Boyd indices for all w G A p <s>(M. d ). We give in section [3] a simple 
proof of the fact that admissible wavelet bases (see definition below) are not demo- 
cratic in weighted Orlicz spaces L®(w) if L®(w) ^ L p (w). 

In view of this result it have interest to ask how far wavelet bases are from being 
democratic in L®(w) ^ L p {w). To quantify democracy of a basis B = {ej}j G ^ we shall 
study the following functions: 



h r (N;B,M) = sup and hi(N;B,B) = inf V 

Card(T)=N N ~ IKHl B Card{T)=N II ^ ||e 7 | 

which we call right and left democracy functions of B (see also [H [18], EE]). Observe 
that a basis is democratic if and only if these two quantities are comparable for all 
N > 1. Our main result gives a precise value (except for multiplicative constants) 
of these functions in terms of intrinsic properties of the space L (w). Namely, let 
h+(t) = sup s>0 denote the dilation function associated with the fundamental 

function ip of L*(u>), and let h~(t) be the same quantity with "sup" replaced by "inf" 
(see Section [2] for precise definitions) . 
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Theorem 1.1. Let L®(w) be a weighted Orlicz space with non trivial Boyd indices, 
w G A p s>, a weight on M. d , and B = {ipQ '■ Q G T>} be an admissible wavelet basis. 
Then for all V (I'D 

h r (N;B,L*(w))*h-(N), h(N;B, L*{w)) a h+(N). (1.5) 

(Here p® = j-, where I v is the upper Boyd index of L®(w). See definition of Boyd 
indices in subsection 2.1.) 

This result will have applications in the study of approximation spaces (defined 
using admissible wavelet basis) in weighted Orlicz spaces. We take up this task in 
the section HI where we investigate Jackson and Bernstein type estimates and cor- 
responding inclusions for iV-term approximation spaces. In the L p case, these es- 
timates are naturally given in terms of the class of discrete Lorentz spaces £ T ' q (see 
[HI EH E51 EZl EH] ) • In the case of weighted Orlicz spaces we shall need weighted Lorentz 
sequence spaces A^, defined by 

A« = {s : ||s|| A , = [j2(Vk\4\) q l] 1 < «>}. (1.6) 

k>l 

where {si} is the non-increasing rearrangement of s and the weight r] = {%} is a fixed 
increasing and doubling sequence (see [33]). In particular, A* = i T,q when rjk = k 1 ^ . 

For / G L®(w), and B = {ipQ : Q G V} a wavelet basis in L®(w), write / = 
Sqgx>(/' ^Qj^Q- Then we define A q (B, as the set of all / G L*(iu) such that 

the sequence {||(/, ipQ k )ipQ J U*( m ) : k > 1} G and 



A? ; (B,Z/i») 



A? 

where ||(/, Vqi^QiIU*^) > IK/j^Qa^OalU'W > ■•■ (handling ties arbitrarily). 

Theorem 1.2. Lei L®(w) be a weighted Orlicz space with Boyd indices < i v < 1^ < 
1, and w G A p $ a weight on M. d , where p = j-. Then 

A^ W (B^*(«;)) - ^(B,L*H) ^ A« aMfc) (S,L>)), (1.7) 

These embeddings are optimal, in the sense that the largest and smallest weighted 
Lorentz spaces A'j s , a r k JB,L^(w)) that one can place on the left- and right-hand side 

of (11.71) are respectively A^^^JB, L*(w)) and A kah , k JB, L®(w)) (see section 4). 
We point out that a sufficient condition for these two spaces to be equal is that 
h r (N) ~ hi(N), in which case the basis is necessarily democratic and L®(w) = L p (w) 
(see Lemma 5.2 in [H]). Then Theorem 11.21 leads the following identification of Ap- 
proximation spaces for L p (w) in terms of classical Lorentz spaces. 

Corollary 1.3. Let a > 0, 1 < p < oo, < q < oo, and w G A p a weight on M. d . 
Then, for a wavelet basis B, we have 

A«(B,L p (w))=£ T '< 1 (B,L p (w)), - = «+-. (1.8) 

q Tp 



Finally we point out that the inclusions in Corollary 11.31 can be described in terms 
of weighted Besov spaces ([29, 30J), namely 

KM = {fe : (2 kd \\ Vk * f\\ LP{w) )k e * S (Z)}. (1.9) 
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(See the definition of (fk in section 5). 

Theorem 1.4. Let 7 > 0, 1 < p < 00, and w G A p a weight on M. d . Suppose 
that B = ^ is a family of d- dimensional Lemarie-Meyer wavelets or a family of d- 
dimensional compactly supported Daubechies Dn wavelets with N sufficiently large. 
Then 

Ah^,L p (w)) = B?Jw*) whenever - = ! + -. (1.10) 

rap 

The organization of this article is as follows. Basic facts concerning weights, wavelet 
bases and greedy bases are given in section [2J Section [3] is devoted to prove Theorem 
11.11 Jackson and Bernstein type estimates, as well as the inclusions described in 
Theorem 11.21 are proved in section |H Corollary 11.31 and Theorem 11.41 are proved in 
section 

2. Preliminaries 

2.1. Basics in weighted Orlicz spaces. In this subsection we recall some basic 
facts about weights, weighted Orlicz spaces and wavelet bases on weighted Orlicz 
spaces, referring to [21 [TT] for a complete account on these topics. By a weight on a 
given measure space, we shall always mean a non-negative locally integrable function 
w with values in [0, 00) a.e. Let w(x) be a weight on M. d , and for a measurable Q C M. d 
write w(Q) = J Q w(x)dx. We say that w G A p = A p {R d ), (1 < p < 00) if there exists 
a constant C w such that 

i w{x)dx ^w\ J Q w ^ idx Y 1 ^ ^ 

for all Q C M d , where \Q\ denote the usual Lebesgue measure of Q. The condition 
A\ can be viewed as limiting case of the condition A p for p j 1, i.e., (12. ip is viewed as 

J w(x)dx S jess Q sup(u; _1 ) < C w . (2.2) 
If w € A p for some p G [1, 00), then there exist C^, > and 5 > such that 

for all subsets A G Q. (For the left hand inequality take / = \a m part b) of Theorem 
2.1, Chapter IV, of [11]; for the right hand inequality see Theorem 2.9, Chapter IV, 

of mi). 

A Young function is a convex non-decreasing function $ : [0, 00) — > [0, 00] so that 

lim t >+00 $(t) = 00. Throughout this paper we shall assume that $(0) = 0, $ is 

strictly increasing and everywhere finite, so that it is a continuos bijection of [0, 00). 
Given such $ and w G Aoq = U p >iA p , the weighted Orlicz space L*(w) is the class 

of all measurable functions / : M d — > C so that G L l (w) for some A > 0. 

The space L*(u>) becomes a weighted rearrangement invariant Banach function space 
when endowed with the corresponding Luxemburg norm 



L*(w) 



inf {A > : §(^^jw(x)dx < l} (2.4) 
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It is not difficult to prove that if E C M. d is any measurable set 

1 

||Xb|U*(«0 - - w i v (2-5) 

The function tp{t) = -tzttt\, < t < oo, satisfies <^(t) = ||x£?||x*(to) f° r an y measurable 

set E <zM. d such that = t, and it is called the fundamental function of L®(w). 

The Boyd indices of the weighted Orlicz space L*(iy) can be computed directly 
from the Young function $ or from the fundamental function (p. Set 

fc+(t) = sup^$, 0<t<oo. (2.6) 
Then, the lower and upper Boyd indices i v and I v of L®(w) are given by 

,^ Um !^_ up !^ (2 . 7) 

t^o log* <t<i logt 

and 



,„ = lim = inf (2 . 8) 

t — >oo logt Kt<oo logt 

respectively (see [2], p. 277 or |22j, p. 54). It is known that < i v < I v < 1 (see 
Proposition 5.15 of [2J, p. 149). Assuming further that i v > it follows that 

(p(st) < C e max{^- £ , s^ +e }<^{t), s,t > (2.9) 

and 

ip(st) > C e mm{s^- e ,s^ +e }ifi(t), s,t > (2.10) 

for every e > and some constant C e > (see [20J, p. 3). In this paper we shall only 
consider weighted Orlicz spaces with non trivial Boyd indices, that is < i v < I 9 < 1. 

Example 2.1. WTien $(t) = t p , 1 < p < oo, t/ien L*(w) = L p (w) and <p(t) = £i. 
Hence, h^(t) = £? , which implies 1^ = 1^ = -. 

2.2. Wavelet bases and weighted Orlicz spaces. Let X> = {Q^fc = 2 ^([0, l) d + 
k) : j & 1i,k & 1t d } denote the set of all dyadic cubes in M. d . We say that a finite 
collection of functions {ip l , . . . , if) } C L 2 (M. d ) is an orthonormal wavelet family if the 
system 

{Vq jV » = 2 S T1/S(2>x - k) : j e Z, fc G M d , I = 1, . . . , l}, (2.11) 

forms an orthonormal basis of L 2 (M. d ). We will say that the wavelet family is admissible 
if for all 1 < p < oo, 

\\Si/>f(-)\\LP(M*) ~ ||/(-)lliP(R d )) (2-12) 

where 

5*/(-) = (EEi</(o.^(-)>rxz(-)iJr 1 ) i - ( 2 - 13 ) 



l=i iev 



This implies that wavelet admissible bases are unconditional in L P (K ), 1 < p < oo. 
The reader can consult [5j [161 E3 E5] , for constructions, examples, and properties of 
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orthonormal wavelets. Admissible wavelets include the o?-dimensional Haar system, 
wavelet arising from multiresolution analysis (see [25], p. 22), wavelets belonging to 
the regularity class TZ° (as defined in [16], p. 64 for d — 1), compactly support wavelets 
(see [5]), and actually any orthonormal wavelet in L 2 (M. d ) with mild decay conditions 
(see [321 [28]). 

In the following result we prove that wavelet admissible basis are also unconditional 
basis of weighted Orlicz spaces L*(w), for appropriate w, since the norm can be 
characterize in terms of a square function. Without loss of generality we assume 
L — 1 in the rest of this work. 

Theorem 2.2. Let L®{w) be a weighted Orlicz space, with the Boyd indices satisfying 
< i v < I v < 1, and B = {ipQ ■ Q G V} an admissible wavelet basis. Then, if 
w G A p i>(M. d ), where p* = j-, we have 

||/(-)IU*H * ll^/(.)IU»(«), for all f G L*{w). (2.14) 

For the proof we shall use the following extrapolation theorem adapted to our 
situation. 

Theorem 2.3. ffiQ) Let T be a family of couples of measurable non-negative functions 
(f,g). Suppose that for some 1 < p < oo, and every weight w G A po (M. d ), 

f{x) po w{x)dx <C [ g(x) po w(x)dx, for all (f,g)eJ r . (2.15) 

Then, if (w) is a weighted Orlicz space such that the Boyd indices satisfies, < 
itp < I<p < 1 and w G A p z>(R d ), = j-, we have 

\\f\\L*( w )<C\\g\\ LHw) , for all (f,g) G T. (2.16) 

Proof. ( of Theorem 12.21) It is proved in [12] (see also pQ) that 

\\f\\ LP{w) ^\\S4f)\\ LP{w) , (2.17) 

for all 1 < p < oo and w G A p . We consider the family T = {(|/|, S^(f)) : S$(f) G 
L p (w). From the equivalence fl2.17j> . we obtain 



\f(x)\ p w(x)dx < d / \S 1 p(f)\ p w(x)dx 
for all 1 < p < oo and w G A p (W d ). Then, by Theorem 12.31 we obtain 

||/||l*(uO < Ci\\s^(f)\\ L ^^ 

when w G A p i>. The other inequality is proved similarly taking T = {{S^(f), \f\), f G 
L p {w)}. ' □ 

2.3. Greedy basis and democracy. We defined in the introduction the notion of 
greedy basis in a quasi-normed Banach space (B, || • ||b). We also mentioned the 
result of Konyagin and Temlyakov [21] characterizing greedy bases as those which are 
unconditional and democratic. For simplicity, given a basis B = {ej : j G N} in B we 
shall denote the (normalized) characteristic function of a finite set of indices r G N 
by 
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The basis B is democratic in B if there exists C > 1 such that 

II lr 1 1 is < C||lr'||is (2-18) 

for all finite sets of indices r, T' C N with #T = (the symbol $T denotes the 
cardinality of the set V). Quite often one can show democracy by finding a function 
h : N — > R + for which 

^U(#r) < Ulrlli < Ch(#T), V T c N, finite. (2.19) 

In the case of wavelet bases, many classical function and distribution spaces satisfy 
(12.191) with /i(#r) = (#r)p. Indeed, this is the situation for the Lebesgue spaces 
LPiW 1 ) when 1 < p < oo, for the Hardy spaces H p (M. d ), < p < 1 and for the 
Sobolev spaces W s ' p {R d ), 1 < p < oo (see [1TJ ) , and more generally for the family of 
Triebel-Lizorkin spaces F^ r {R d ) with < p < oo, sel, < r < oo (under the usual 
smoothness assumptions, and with the standard modification of the basis in the case 
of inhomogeneous spaces; see [13]). Thus, wavelet bases are democratic and hence 
greedy in all these spaces. 

The Haar system is not greedy in rearrangement invariant spaces defined in [0, 1] 
other than L P [0,1] (see [33 j ) - Moreover, wavelet bases are not democratic in other 
classical spaces, such as BMO, the Besov spaces Bp q (R d ) with p ^ q, Orlicz spaces 
L*(R d ) distinct from L p (R d ), and as we shall see below, weighted Orlicz spaces L*(w) 
distinct from L p (w). 

Definition 2.4. Let B be a collection of elements in a quasi-Banach space B. The 
right- democracy function associated with B is defined by 

h r (N;M,B)= sup ||T r ||„; (2.20) 

Card{F)=N 

analogously, the left- democracy function associated with B is defined by 

h l (N;M,B)= inf ||T r || B (2.21) 

Card{T)=N 

Observe that a basis B is democratic in B if and only if, h r (N; B, B) < Chi(N; B, B) 
for all iV > 1 and some C > 0. 

We want to show that, in general, admissible wavelet bases are not democratic in 
weighted Orlicz spaces. In order to do so one needs to estimate ||lr||.L*(w) in terms of 
#r. This can be done when T is a collection of pairwise disjoint dyadic cubes {Qj}f =1 , 
such that w(Qj) ~ r, for any r > 0. 

We state and prove the following results. 

Lemma 2.5. Let w G A^R^) be a weight. If {Q^kL-oo ^ s a family of dyadic cubes 
such that Qk C Qk+i o^nd \Qk+i\ = 2 d \Qk\ for all k G Z + , then 

lim w(Qk) = oo and lim w(Qk) = 0. (2.22) 

k — >oo k — >— oo 

Proof. Because w G Aoq, if k > 0, by (12. 3p we obtain 



<ct ^ =c, 



w(Q k ) ~ w \\Q k \J W \2M 
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Then, w(Q k ) > (C^) 1 2 kd5 w(Q ) and lim fc _ >00 w(Q k ) = oo. On the other hand, if 
k < 0, by (12.31) we obtain 

w (Qk) < C 2 (\Qk\y = C 2 2 kd& 



Then, w{Q k ) < C*2 kdS w(Q ) and lim fc _-_ 00 w(Q k ) = 0. □ 

Lemma 2.6. Let w G v4 00 (lR a! ) be a weight. Given r > there exists a pairwise 
disjoint sequence of cubes {Rj}°? =1 C V such that 

Ct < w(Rj) < r 

where C > is a constant depending only on w. 

Proof. Let Q k = [0, 2 k ) d , fceZ. By lemma [2~5l there exists k± G Z such that 

w(Qfa) < r < wCQfc+i). (2.23) 

Choose i?i = Q kl . We have w(Ri) = w(Qk 1 ) < 7". On the other hand, by (12.31) . we 
obtain 

w{Q kl ) > / \Q kl \ y = c i 2 -d P 

so that 

w(Ri) = w(Q kl ) > Ci2- d Pw(Q kl+1 ) > C£2-*V. 

Thus, we can take C = C*2-*. 

Suppose we have chosen disjoint cubes _R 2 , ■ ■ ■ , -Rm-i such that Ct < w(Rj) < r 
for all j = 1, 2, . . . , m — 1. Without loss of generality we can assume that all the Rj are 
contained in the positive cone of R d , that is, the set of points of M. d with non-negative 
coordinates. 

Choose Q = 2 km [0, l) d , k m G Z, such that Rj C Q for all j = 1,2, ...,m — 
1. consider the increasing family of dyadic cubes given by Q k = 2 km+k [0,l) d , k = 
0, 1, 2, ... . Let Q k} k = 1, 2, . . . , be a dyadic cube contained in Qfc such that \Q k \ = ~r 
and Q fc n Q fe _i = 0. If w(Q k ) < r for all k = 1, 2, 3, . . . by O we obtain 



w(Q,) ~ W \\Q,\J w ' 



w(Q k ) ~ w \\Q k \ 

Thus, w(Q k ) < (C^)~ l 2 dp r for all = 1,2, . . . contradicting lemma [231 Thus, there 
exists k® m G Z such that w(Q k o ) > r. Consider a family of descendants of the dyadic 



cube Qk^- By lemma 1231 there exists Q km , Q km G V such that 

w(Q k J <r< w(Q km ) (2.24) 

and \Q km \ = Choose i? m = Q fcm . Since f!2.24p is the same relation as 02.23P it 

follows that 

C£2-*r < w(i? m ) < r. 
Observe that _R m has been chosen in the positive cone of M. d and is disjoint to 

Ri, ■ ■ ■ , Rm-i- n 
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Proposition 2.7. Let L (w) be a weighted Orlicz space with Boyd indices < i 9 < 
I 9 < 1, w G A p 4> a weight in M. d , and let B = {ipQ : Q G T>} be an admissible wavelet 
basis. 

i)IfT = {Qi, . . . , Qn} <ZT> is a pairwise disjoint family then 

Xq(-) 



|lr||z,*(i 



E 

Qer 



<pWQ)) 



L*(ru) 



iij Moreover, for any r > 0, i/iere exisi a family of disjoint cubes T = {Ri, R2, 
C X?, such that 

ip(Nr) 



1 



Proof, i) For a single element of the basis i3 we have, by f)2.14p that 

( Xq{-) X* _ \\Xq(-)\\l*(w) _ ¥{w{Q)) 

V \Q\ ) 



L*{w) 



By ( l2~14j) again 
||lr|U*(t«) - 



^ ll^lli. (w) 



Qer 



E 

Qer 



Xq 



<p(w(Q)) 



xq\Q\- 1 



L*(iu) 



L*(w) 



(2.25) 
■ , Rn} 

(2.26) 
(2.27) 



E 

Qer 



Xq 



<p(w(Q)f 



L*(u>) 



where in the last equality we have used that the cubes in F are pairwise disjoint. 

ii) The existence of the family T = {Ri, R2, ■ ■ ■ , Rn} C T> is proved in Lemma [2.61 
where it is shown that w(Rj) « r, j = 1, 2, . . . , N. In this situation 



1 



r|U*(tu) 



E 



^ ip(w(Rj)) £*(«) <p(r) 



1 m N 

yu 



L*(w) 



1 ^ 



y?(jVr) 
y?(r) 



(2.28) 



□ 



Remark 2.8. It follows from part ii) of Proposition \2. 7| that for admissible wavelet 
basis B 

h r {N- L*(w), B) > sup = K( N ) 

r>0 ¥{t) V 

and 

h t (N;L*(w),B) < inf = /i" (JV) . 

Thus, if h*(N) and h~(N) are not comparable for iV > 1 it follows that admissible 
wavelet bases are non democratic in weighted Orlicz spaces. On the other hand, if 
wavelet admissible bases are democratic in L*(iu), h+(N) < h~(N), and Lemma 5.2 
in [Hj shows that <p(t) « t a for some a G (0, 1); thus, the only democratic weighted 
Orlicz spaces are the spaces L p {w) for some p = ^ G (1, 00). 
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3. Left and Right democracy functions for weighted Orlicz spaces 

Our main theorem in this section shows that h r (N; L®(w), B) < h+(N) and 
hi(N; ,B) > h~(N) (see theorem 13.11 below) giving us together with remark |2~51 a 
complete description (up to multiplicative constants) of the left and right democracy 
functions of wavelet basis on weighted Orlicz spaces. 

Theorem 3.1. Let L®(w), be a weighted Orlicz space with Boyd indices satisfying 
< iip < lip < 1 , w G A p 4> a weight in M. d , and let B = {tpQ : Q G T>} be an admissible 
wavelet basis. Then for all T (I'D 

M# r )< IllrlU^) </*J(#r). (3.1) 
This, together with Remark \2.8\ gives 

h r (N;B,L*(w))nh+(N) and hi{N-B,L*{w)) » h~(N), 



which is Theorem \ 1 . li 

The rest of this section is devoted to prove Theorem 13.11 We first present a very 
simple argument for the case of pairwise disjoint cubes. 

3.1. Proof of Theorem I3.lt The case of disjoint cubes. We assume first that 
r = {Qi, . . . , Qn} consists of pairwise dijoint cubes. Let A = h+(N), so that 
ip(Nu(Q)) < \ip(u(Q)), V Q G L. Therefore, since the elements of L are disjoint, and 
$ is increasing 

N N 



Then by (T2T25|) and (J23D we have 

N 

XQ. 

3 = x <p(w(Qj)) 

The lower estimate is obtained in a similar way. 



3.2. Proof of Theorem I3.lt The general case. In the case of disjoint cubes 
just considered we have two important features. First, Proposition 12.71 allows us to 
"linearize" the square function in (12.141) . Second, for the estimates obtained in the 
previous argument it is crucial that the sets involved are disjoint. For general families 
of cubes we are going to follow the same scheme. First we "linearize" the square 
function and we dominate this by an expression involving only disjoint subsets from 
the elements of T. 

Linearization of the square function. Given a finite set r C T>, we denote 

a. 
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so that by (12.141) and (12.271) . we have ||lr|U®( TO ) — ||<Sr(-) For every x £ Uggr Qi 

we define Q x as the smallest (hence unique) cube in F containing x. It is clear that 

VI %U«. (3-3) 

since the left hand side contains at least the cube Q x (and possible more). We now 
show that the reverse inequality holds. Indeed, if we enlarge the sum to include all 
dyadic cubes containing Q x we have 



c (r \2 = \- *QW < \^ 1 < V 

Qer 



jd\ 



where Q x denotes the unique cube of measure 2 3 \Q X \ containing Q x . Now since Q 3 
Q° x G Q l x G Ql C . . . we can use (1231) to obtain 



W(Q X ) < (iiflQa 



\Qx\\ S _ ^n-jds 



Hence, 



and 



V>{w{Qi)) > y{{Cl)- 1 w{Q x )2i dS ). 
Since i v > 0, by (I2.10p we can choose < e < i v and find a C e > such that 
ip{{Cl)-^ d5 w{Q x )) > C e ((Ciy^ dS )^) v {w(Q x ). 



Thus, 



This and (13.31) show that 



<p{w(Q x )) 

Observe from (13.41) that Sr(x) ~ Sr min {x), where T m i n (x) denotes the family of minimal 
cubes in T, that is, 

r min = {q x : x e [J q|. 

Qer 

3.3. Shaded and Lighted Cubes. Shaded and lighted cubes were introduced in 
|14j . We recall the definitions. Given a fixed T G T>, for any Q £ T we define the 
Shade of Q as the union of all cubes from T strictly contained in Q 



Shade(Q) = (J : R £ V, R C q}. 



We define the Light of Q as Light(Q) = Q\Shade(Q). It is clear that Q £ r min , if 
and only if, Light(Q) ^ 0, and moreover 

\JQ= |J Li^t(Q). 
Qer Qer min 
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Therefore, by (13.41) we can write 

where in the last sum there is at most one non-zero term for each x. We shall classify 
the cubes as shaded if the shade is a big portion of the cube or lighted if this does 
not happen. Precisely, a cube Q G V is called shaded if \Shade(Q)\ > ^r\Q\, and 
we write T s for the collection of cubes from T that are shaded. A cube Q from T is 
called lighted if it is not shaded, that is, if \Light(Q)\ > Jr|Q|. We write for the 
collection of all cubes from T that are lighted. 

Remark 3.2. Observe that Tl C r m ; n and by Lemma 4-3 in [14| we have 
2 d - 1 



2 d 



•(#r) < (#r L ) < (#r min ) < (#r), vrcp 



Now we shall conclude the proof of theorem 13.11 
Proof. ( of Theorem ED) By (12141) and we know that 

Xhight{Q) {x 



lr|U*H - II 2^ -^TT^vT L * (tt) - (3-6) 



Thus it is enough to estimate the quantity in the right side of (13.61) . We let A = 
/i+(#r min ) so that y?(w(<2)#r min )) < \<p(w(Q)) for all Q G r min . Since {Light(Q) : 
Q G r min } is a pairwise disjoint collection and $ is increasing, we have 



min 

^ E $ ( 7 / n !» r ™(Q) = E rn^r )) W (^) = L 

^ v^(w(Q)#r min )/ ^ v w(Q)#r min // 

tl min min 

Hence by, (13.61) . Remark 13.21 and since is non decreasing, we have 

l|irlU- ( «o < ^(#r mi n) < ^(#r). 

For the left inequality, by (13.61) and using that ^ C r min , we can write 



XLight(Q)(x) 



XLight(Q)\X) 



Now let A < /i-(2-*(7i(#r L )) so that \<p(w(Q)) < p(u;(Q)2-*(7i(#r L )) for all 
Q G T L . Using (12.31) . and since \Light(Q)\ > 2~ d \Q\ for Q G T L , we deduce, with 
p = p®, that 

XLight(Q){x) 
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=E«(*-( w . M ; q)(#ri) ))^»w^.='- 

Then by (12.41) . and Remark 13.21 we obtain 

l|TrlU* H > ^(2-*ci(#r x )) > ^(c:(2 d - i)2-* +1 )(#r)). 

Now using (12.101) it can be shown that 

h-{C l w (2 d - l)2~^ +1 )(#r)) > Ch-{#T). 

□ 



If = t p , from Theorem 13.11 and Example 12. II we deduce that admissible wavelet 
bases are democratic in weighted Lebesgue spaces L p (w). 

Corollary 3.3. Let = t p , 1 < p < oo, w G A p a weight in R d , and B = {ip Q : 
Q G T>} an admissible wavelet basis. Then 

h r {N; B, L p {w)) « /i,(iV; B, L p (w)) « JV* (3.7) 



4. Inclusions for A^-Term Approximation spaces of L*i 



In this section we investigate Jackson and Bernstein type inequalities and the corre- 
sponding inclusions for the A-term approximation spaces Ag(B, L®(w)), a > 0, < 
q < oo, w G A p <s>(W d ), where the error of approximation is measured in L^(w)(see ll.2l) . 
These inclusions are given in terms of the discrete Lorentz spaces A^ (see definition 
and properties of this spaces in subsection 14. 1[ bellow). 

4.1. Sequence spaces in T>. We recall the definition of some classical sequence 
spaces over the index set D of all dyadic cubes on M. d . All of them are subspaces of c 
and therefore for each sequence {sq}q & t> we can find an enumeration of the index set 

— {Qk}kLi so that |sqJ > \sq 2 \ > ... and in addition lim fe >oc SQ k = 0. We shall 

always assume that {sQ k }k>i corresponds to such ordering, which coincides with the 
non-increasing rearrangement s* of the sequence s. 

Let i] = {f](k)}k>i be a fixed positive increasing sequence so that limfc >oc r](k) = oo 

and r] is doubling (i.e. r](2k) < Cr](k), k > 1). Then, for each < q < oo we define a 
weighted discrete Lorentz space by 



A« = {s G Co : ||s|| A , = [Y,iv{k)\s Qk \y\ 

k>l 



< oo 



Note that for q = oo one writes ||s|| a°° = s vp k r](k)\sQ k \. These are quasi-Banach 

rearrangement invariant spaces, which are Banach when q > 1 and {^^-}k is non- 
increasing ([3], p. 28). When q = 1 or q = oo we shall write, respectively, A,, and 
MI,, (the latter called Marcinkiewicz space). The particular case 7](k) = A> gives the 
classical (discrete) Lorentz space A^ = £ T ' q (V). The spaces A^ for general i], and in 
particular, their interpolation properties, have been studied, e.g., in [3], [2^1 [2Tj . In our 
applications we use the sequences {k a h^{k)}k>i, for a > 0, which always satisfy the 
required assumptions. 
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Given a fixed sequence space s as above, we define a new sequence space s(L®(w)) 
isomorphic to 5, by 

S(L») = {/ = ^aV>Q>V>Q G : {IK/^Q^Qll^HlQ G *}, 

Qe£> 

with ||/||s(l*(«;)) = || (/, ^Q k )^Q k \\l*(w) ■ Such definitions appear naturally in rela- 

s 

tion with approximation when the basis is not normalized (see, e.g., |13j). 

4.2. Jackson type inequalities. In order to obtain the left embedding of the in- 
clusions of approximation spaces given in Theorem 11.21 we start by proving some 
inequalities of Jackson Type. 

Proposition 4.1. Let $ be a Young function so that < i v < I 9 < 1, w 6 A p <s> a 
weight in ¥L d , and let a > 0. Let B be an admissible wavelet basis. Then, there exists 
C > such that for every f e M kah +^(B, L®(w)) we have 

||/ - Gjv-i(/) || l*h < CN~ ||/||m f^L*^)), 
Proof. By the triangle inequality and (11. 3p we have 

||/-G^_x(/)|| L . (t0) = 



ViV > 1. 



(4.1) 



^ L v (w) II 

fc>Af j=0 20N<k<2i+ 1 N 



< 



i=o 

OO 

<^IK/'^iv)^ivlU*H^(2 i iV) 

j=0 



E 



2iN<k<2i+ 1 N 



+lN IIV»oJU* 



!,*(«;) 

(4.2) 



where in the last inequality we have used Theorem 13.11 Now using that is non- 
increasing (this follows from the fact that is is non-increasing for all t > 0, see [2]) 
and the definition of the Marcinkiewicz space we have 



j=0 



j=0 2i~ 1 N<k<2iN 



<2^||(/,^ fe )^JU*M^<C 



k a h+(k) 



AB,L*(w)) 



E K 



< CAT 



fe>f 



.(B,L*(w))- 



(4.3) 
□ 



The previous result can be translated as the following inclusion for approximation 

spaces 

M hah + {k) (B,L*(w)) A^(B,L*(w)). (4.4) 
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4.3. Bernstein type inequalities. Bernstein type estimates are useful to obtain the 
right hand inclusions for approximation spaces of Theorem ll.2[ 



Proposition 4.2. Let $ be a Young function such that < i v < I v < 1, w G A p $ a 

weight in M. d , and let a > 0. Let B be an admissible basis. Then, there exists C > 
so that, for all N > 1, and all f G 



A fea/ _ W (S,£*H) < CN a \\f\\ L * {w y 



(4.5) 



Proof. Let / = J2jLi(f, ^Qj^Qj e written in such a way that || (/, ip Ql ip Ql \\l*(w) > 
IK/> V^V^IU*^) > ■ ■ ■ ■ For 1 < k < N, using Theorem O 

IK/^q^qJI^h^W < C||</ 3 -0Q fe >-0Qjk*(^)|| 

5=1 

<C||C7^(/)|| L * M . (4.6) 

By ( 14. 6 p we have 

N 1 N 



\L*(w) 



k<*h v (k) x 



k=l 

< C'N a 



fc=l 



L*(w)- 



□ 



As before, the above result can be stated as an inclusion for approximation spaces. 
Below, the number p a G (0, 1] is chosen so that the quasi-normed space A^-^ 
satisfies the p Q -triangle inequality, that is, 



Si + s 2 



< si 



k<* h (k) 



+ S 2 



(4.7) 



Corollary 4.3. Let a > 0. Then, with the same hypothesis as in Proposition ^. 2 
have 



we 



A a pa (B,L*(w)) A fca/l - (fc) (S,L>)) (4.i 
Proof. The argument for (14.81) is standard (see, e.g., [7]). It suffices to prove that 

. L * M1 , V/GSjV, A> 1 



with a constant C > independent of N and one obtains the desired inclusion by 
letting N — ► oo. We also assume that N = 2 J . Now, write / = J2j=oif U) ~ 
where by convection f^ = f, f^' 1 ' = and f^ G £27 is so that ||/ — < 
2o- 2 i(/)i*H, < j < J. Then applying, and Proposition U to - G 
S 2 j+i we obtain 



A, 



k<x h -(k)(B,L4>(w)) 



< [En/ (i) -/ 

i=o 

J 



0—1) MP 

Na, 



(Z3,L*(m>)) 



< q\ 2 J ' ap ||/^ — 



j=0 
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Now, by assumption, for 1 < j < J 

||/Ci) _ f(j-V\\ L * (w) < H/0-) - f\\ LHw) + \\f- f^\\ LHw) < 4a 2(j - 1) (/) L * w . 
On the other hand, for j = we have 

Wf^-f^h-M = II/ (0) ||l*h < II/ (0) -/IIl*w+II/IU*w < 2<7i(f)L* (w )+\\f\\L*M. 

Hence, 



j-i 



L®(w)) 

j=0 



□ 



Finally, using real interpolation we can obtain inclusions for the whole family of ap- 
proximation spaces Aq (B, L®(w)), < q < oo. For this we consider the interpolation 
properties of the sequence spaces A-?, namely, 

( A k«o v (k)> A k-i v (k))a, q = Afe^ (fc )> a = (1 - 0)a + 6a u (4.9) 
for all < q, r < oo, < 9 < 1 (see, e.g., [27] Proposition 6.2, [21], Theorem 3). 

Theorem 4.4. Let Q be a Young function such that < < I v < 1, w & A p i> a 
weight in M. d , a > 0, and < q < oo. Let B be an admissible wavelet basis. Then 

A l hi{k) ^ L ^) - WW) - A^ Mfe) (^>))- (4-10) 

Proof. Let ao < a < a\, so that a = (cto + ai)/2. Then, for every < q, r < oo we 
have (see, e.g., [7]) 

■4£(S,L*H) = (^(B,L*H),^(S,^H))i l9 . 

Letting r = min(p ao , p ai ) and using (14. 8[) 

^(£,L») = ( A Q0 (l3,L^(w)),A^(B,L^(w)))i q 

= AJ Bft . w (B,L»(«;)), 
where the last equality follows from (14.91) . Similarly, by (14.41) 

A a q (B,L*(w)) = (A%(B,L*(w)),A%(B,L*(w))) hq 

^(M fcQ0 ^ (fc )(S,L*H),M fcQlh j (fc) (i3,L*H)) 

□ 



We now prove that the inclusions (14.101) are optimal. To state the Theorem we 
write D for the class of sequences rj = {^(k)}^^ that are increasing, and doubling. 

Theorem 4.5. Same hypothesis as in Theorem \4-4\ For fixed a > and q, < q < 

oo, the inclusions given in fl^.lOp are best possible in the scale of weighted Lorentz 
spaces A q kctri , k JB,L®(w)) where t] e D 
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Proof. Suppose A^ (fc) (£, L*(w)) ^ A%(B,L*(w)). We want to prove that h+{N) < 
rj(N) for all N = 1, 2, . . . . By definition of h+(N) we can choose r = t(N) > such 
that 



V9(r) * (p{r) 
By Lemma [231 we can choose a sequence of pairwise disjoint cubes Y = {Rj}"j=i such 
that w{Rj) ~ r. Let lr = X^=i [RZ "IT ■ By Theorem I2.2| ||/|| is equivalent 

J II rRj II (-lu) 

to the lattice norm ||5'^(/)|| £ ,*( u; ); thus there exists f C T with V = N such that 
a N (l r ) « ||Tr'IU*M ( see ( 2 - 6 ) in Thus, by (T22HD and (jjJTj 

~ ~ (p(Nr) 

°"Jv(lr)L*(^) ~ ||lr'||L*(iu) ~ — rr~ ~ h (N). 

Hence, 



|lr|U«(^ H ) ^ ( E ^(ir)^) 9 > ^(lr)iV Q w iV^+(iV). (4.12) 

k=N/2 



On the other hand 



l|lr||A^ rKfc)(e ,L*W) = (E^VWr)* ^ ^(2iV)iV a < V (N)N a (4.13) 

fc=i 

by the doubling property of r\. The inequalities (14.121) and (14.131) together with our 
assumption imply the desired result. 

Suppose now that A^(B, L^(w)) > A q ka , k JB, L®(w)). We want to prove that 

V(k) < h~(N) for all iV = 1,2, Let T C Dwith |r| = N. Write T r = E Qe r } 

Since <7fc(lr) < ||lr|U*(w) f° r all = 1, 2, . . . , AT, our hypothesis imply 

l|lr|U^ w (B,z*H) ^ l|lr|U ? (B,L*M) < ^IllrlU*^)- (4.14) 
On the other hand 



1 1 

IMIa^^H) > ( £(^Wr) ^ > iV^(iV/2) > N a V (N) (4.15) 

since rj is doubling. By (14.141) and (I4.15P we have r](N) < ||lr|U*(u>) f° r ai l r C V, 
with |T| = N. Taking the infimum over all r 6 D, with |T| = N, we obtain 1](N) < 
hi(N;B,L*(w)) « /i-(JV) by Theorem O □ 
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5. Approximation spaces for L p {w) 



Corollary 11.31 is now an easy consequence of Theorem 14.41 and Corollary 13.31 The 
rest of this section is devoted to prove Theorem 11.41 ( see Theorem 15.41 bellow) . 

The approximation spaces Aj(B, L p {w)) can also be identified with weighted Besov 
spaces. Our definition of weighted Besov spaces is borrowed from [221 ED], and it is 
modeled on the corresponding definition of Besov spaces without weights developed 
in (see also and pj). 

We say that a function tp G S"(M. d ) belongs to the class of admissible kernels 
if Supptp C {£ G R d : \ < |C| < 2} and > c > 0, if § < |f| < §. Set 

<p k (x) = 2 kd <p(2 k x) for keZ. 

Let a G R, 1 < p < oo, < q < oo, ip admissible kernel, and w an A p weight 
on R d . The homogeneous weighted Besov space B pq {w) is the set of all tempered 
distributions / G 5^' j & (modulo polynomials) such that 

This definition depends initially of the choice of admissible p. It can be proved (see 
Theorem 1.8 in [29j or |30j) that this is independent of the choice of admissible tp. 
Also, the spaces Jw) are (quasi)-Banach spaces (see section 4.4 of [30]). 

Let ^ = {ip 1 : I = 1, 2, . . . , 2 d ~ 1 } be an orthonormal wavelet family in L 2 (R d ) 
constructed from the 1-dimensional Lemarie-Meyer wavelets (see [TBI [221 ES])- Write 
s q = (fi ^q)) Q e Z = 1, 2, . . . , 2 d_1 for the wavelet coefficients. 

Proposition 5.1. (see Theorem 10.2 in [29J or Theorem 6.2 in [30]^). 

Let a G R, < g < oo, 1 < p < oo and Zei u> 6e an A p weight in M. d . Let ^ be a 
family of Lemarie-Meyer wavelets as defined above. Then 

ii/iiAj5.(«)«E[E( E (\Q\-^H\ w (Q)"ryf ■ ( 5 - 2 ) 

i=l i« |Q|=2-J' d 

Remark 5.2. It is a/so proved in Theorem 10.2 of [2H] and Theorem 6.2 of |30J that 
the condition w doubling, that is, there exists C > such that 



w(x)dx <C w(x)dx, Vz G R and Vo" > 0, 

B 2S (z) JB s (z) 



is sufficient to guarantee the equivalence h5.2\) . 

Remark 5.3. Equivalence $5.fy) also holds for the family = {nW : Z = 1, • • • , 2 d ~ 1 } 
constructed from the 1-dimensional Daubechies compactly supported wavelets (see ^\), 
provided N is sufficiently large (see |29] ). 

Theorem 5.4. Let 7 > 0, 1 < p < 00. We have 

Al /d (m, L p (w)) = Z T (tf , L p (w)) = BlJwh, whenever - = 1 + (5.3) 

t d p 
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for all w G A T (IR d ) and all orthonormal wavelet families ^ for which \5. £j) holds for 

For the proof we shall need the following lemma: 

Lemma 5.5. Let w G A r be a weight in r > 1, < 6 < 1, and u(x) 
Then u G A r , and wq ss (mq)*, where 



w[x) 



\Q\ 



w(x)dx. 



Proof. When r > 1, since we A r and < 5 < 1, using Jensen's inequality we have 

u{x)dx \ f -rprr / M 1_r (x)dx) 



< 



w(x) l5 (ix 
w{x)dx 



\Q\ 
(\Q\ 



w(x) S{1 - r,) dx 



r-l 



w(x) r dx 



Q 



r-l 



<c, 



Thus, u G A r . Now we shall to prove the equivalence wq ~ On the one hand, 

using Jensen's inequality with 5 < 1, we have 



(\Q\ 



w(x) dx I < 



(\Q\ 



w(x)dx) = Wq. 



On the other hand, since h(t) = t ^ 1 - l<5 , t > 0, is a convex function, using again 
Jensen's inequality we have 



io 1 r (x)dx 



-(r-i)a 



w{x) S dx J = Uq. 



From the condition w G A r it follows that 



wq 



(\Q\ 



w(x)dx) < C w (r—r 



w r (x)dx 



-(r-l) 



< C{u Q ) 



For r = 1, on the one hand, since w G Ai, for almost all x G Q, using again Jensen's 
inequality we have 



(-L 



u(x)dx 



(-L 

MQI 



'(a;)ofo;) < ( 7777 / u>(x)cfa;) < Cw(x)' 5 = Cm(i). 
' Mvl Jo ' ' 



Thus u G 4. On the other hand we can use again Jensen's inequality and obtain, 
{uq) 1 < wq. Moreover, the condition w G A\ implies that 



101 



wq = j— r / w(x)dx < CessQ inf w = C(essQ inf u) 6 <C[—— I u(x)dx) =C(uq) s 



\Q\ 



□ 



Proof, (of Theorem 15. 4p . The first equality in (15.31) follows from Corollary II .31 (with 
r = q and a — V). For the second equality, observe that for a single element of the 
basis we have 

(^r) 1 T , =IGr i llxo(^)llLP(«) = IGr i ( 



|LP(io) 



w(x)dx 
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\Q\-*w(Q)*. 



Let u(x) = w(x)p. By Lemma 15.51 with r = r and 5 



(5.4) 

< 1 we deduce that 



u G A T C A p and Wq ~ {uq)t. Thus, since w(Q) = \Q\wq we obtain 



P(*,LP(w)) = \\\\(f^Q k )^Q k \\LP(w) 



Qe£> 



2 d^T 



Q€X> 



E(IQI -i " 3 K/^o>IW))*) T ) 7 



As a corollary we prove a non-trivial interpolation result. 



□ 



Corollary 5.6. Let 7 > 0, 1 < p < 00, \ = 2 + i, and iu G A r (R d ). Lei \1> be an 
orthonormal wavelet family for which 115. 2\) holds for the Besov spaces involved in this 
Corollary. For < 6 < 1 we have 



where — — -? + -. 

re d p 



Proof. If $(£) = t p , use Proposition I4.1[ the continuous embedding V / r,0 °, and 
Theorem 15.41 to obtain, for all A/" = 1, 2 . . . 



(5.5) 



whenever - = + -. 

t a p 

From Theorem I5.4[ and Proposition 14.21 we obtain, for all g G Sjv, iV = 1, 2, 3, . . . 

IMIb^^/p) < cibll^c^fH) < cw^IMUph, ( 5 - 6 ) 

whenever - = % + - . From (I5.5P , (15.61) , and the general theory developed by R. De Vore 
and V. A. Popov (see Theorem 3.1 in [7J) we deduce 

A?(y,LP(w)) = (L^w),Bl T (w^)) e , q (5.7) 
whenever < q < 00 and < 6 < 1. We use again Theorem 15.41 to obtain 



£2 



r <>/ 



when i = -j + i. The result follows from (15. 7p with q = Tg. 



□ 
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